Rate-distortion modeling for multiscale binary shape coding based on Markov random fields

نویسندگان

  • Anthony Vetro
  • Yao Wang
  • Huifang Sun
چکیده

The purpose of this paper it to explore the relationship between the rate-distortion characteristics of multiscale binary shape and Markov random field (MRF) parameters. For coding, it is important that the input parameters that will be used to define this relationship be able to distinguish between the same shape at different scales, as well as different shapes at the same scale. We consider an MRF model, referred to as the Chien model, which accounts for high-order spatial interactions among pixels. We propose to use the statistical moments of the Chien model as input to a neural network to accurately predict the rate and distortion of the binary shape when coded at various scales.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rate-Distortion Modeling of Binary Shape Using State Partitioning

In this paper, the rate-distortion (R-D) characteristics of binary shapes are modeled. Speciically, we are interested in predicting the rate and distortion that is produced by the shape coding techniques that have been adopted into the MPEG-4 standard. The shape coding algorithm is a context-based arithmetic encoder and operates on a per block basis. Currently, there is no eecient way of estima...

متن کامل

The rate loss in the Wyner-Ziv problem

The rate-distortion function for source coding with side information at the decoder (the \Wyner-Ziv problem") is given in terms of an auxiliary random variable, which forms a Markov chain with the source and the side information. This Markov chain structure, typical to the solution of multiterminal source coding problems, corresponds to a loss in coding rate with respect to the conditional rate...

متن کامل

On the Rate-Distortion Region for Separate Encoding of Correlated Sources

We consider the problem of separate encoding of correlated sources with two distortion criteria, and derive a new inner bound to the corresponding rate-distortion region. The coding strategy used to obtain this result is based on time-sharing of two complementary families of codes, which were initially used by Berger and Yeung [3] to solve the special case where one of the distortions goes to z...

متن کامل

Compression of Point-Based 3D Models by Shape-Adaptive Wavelet Coding of Multi-Height Fields

In order to efficiently archive and transmit large 3D models, lossy and lossless compression methods are needed. We propose a compression scheme for coordinate data of point-based 3D models of surfaces. A point-based model is processed for compression in a pipeline of three subsequent operations, partitioning, parameterization, and coding. First the point set is partitioned yielding a suitable ...

متن کامل

An error correction approach based on the MAP algorithm combined with hidden Markov models

The error correction approach which based on a hidden Markov model (HMM) is proposed. The occurrence probability of a code sequence, which is delivered by the HMMs, is used as the measure for the maximum a posteriori probability (MAP) algorithm. The MAP algorithm is based on the assumption that the source is a discrete{time nite{state Markov process, and the HMM which models a Markov source sui...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE transactions on image processing : a publication of the IEEE Signal Processing Society

دوره 12 3  شماره 

صفحات  -

تاریخ انتشار 2003